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Abstract of DE1 96471 57 

The arrangement (MA) comprises inputs (Ei, i 
= 1. n) and at least one output (Aj, j = 1. m), 
and is formed in such way, that at least one 
multiplexer (Mkl, k = 1. s, I = 1. 1) is controlled 
by an inverted control signal. The multiplexer 
arrangement selects a predetermined area of 
bits in an input vector, and provides it as an 
output vector at its output. All multiplexer 
stages are pref. controlled by inverted control 
signals, and the multiplexer arrangement is 
pref. formed as a barrel-shifter and integrated 
in an IC. 
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Prufungsantrag gem. § 44 PatG ist gestellt 

@ Mehrstufige Multiplexeranordnung 

@ Es wird eine Multiplexeranordnung (MA) vorgeschla- 
gen, die derart ausgestaltet ist, dafc mindestens ein Mul- 
tiplexer (Mkl) der Multiplexeranordnung (MA) mit einem 
invertierten Steuerungssignal angesteuert wird. 
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Beschreibung 
Technischer Hintergrund 

5 Durch eine mehrstufige Miiltiplexeranordnung wird eine Auswahl von Eingangssignalen zu einem. Ausgangssignal 
von mindestens der GroBe eines Bits ausgewahlt. 

Ein Sonderfall einer inehrstufigen Multiplexeranordnung isl ein sogenannter Barrel-Shifter. Mit einem Barrel-Shifter 
wird aus einem Eingangsdatenvektor ein vorgebbarer Bereich, der als Ausgangsdatenvektor bezeichnet wird, selektiert, 
Dabei isl in diesem Fall der Ausgangsdatenvektor uni eine, durch einen Steuerungsvektor festgelegte Anzahl von Bits, 
to gegeniiber deni Eingangsdatenvektor verschoben. 

Aus deni Dokument [1] ist eine Architektur eines Barrel-Shifters bekannt. Bei dieser Architektur wird durch ein Ein- 
zelsignal eines Steuerungsvektors jeweils eine Multiplexerstufe der Multiplexeranordnung des Barrel-Shifters gesteuert. 
Der Steuerungsvektor wird binar codiert, so daB jedes Bit des Steuerungsvektors zur Steuerung einer Multiplexerstufe 
verwendet wird. Mit jeder Multiplexerstufe wird bei dieser bekannten Anordnung der an der Multiplexerstufe jeweils an- 
ts liegende Signal vektor der Vorgangerstufe um 2* Bits verschoben, falls das jeweilige Steuerbit der Multiplexerstufe aktiv 
ist, wobei x die Wertigkeit des Steuersignals angibt. Bei dieser bekannten Multiplexeranordnung wird das Steuerungssi- 
gnal der Multiplexeranordnung in nichtinvertiertem Zustand zugefiihrt. Wie iin weiteren erlautert wird, ist die Steue- 
rungslogik fiir diese bekannre Multiplexeranordnung sehr aufwendig. 

20 Kurzbeschreibung der Erfindung 

Soinit liegt der Erfindung das Problem zugrunde, eine mehrstufige Multiplexeranordnung anzugeben, bei der die 
Steuerungslogik gegeniiber der bekannten Multiplexeranordnung vereinfacht wird. 

Das Problem wird durch die mehrstufige Multiplexeranordnung gemaB Paten tans pruch 1 gelost. 
25 Bei der inehrstufigen Multiplexeranordnung, die eine vorgebbare Anzahl von Eingangen und mindestens einen Aus- 
gang aufweist, ist die Multiplexeranordnung derart ausgeslallet, dafi mindestens ein Multiplexer mil einem invertierten 
Steuerungssignal angesteuert wird. 

Durch diese Multiplexeranordnung wird eine erheblich vereinfachte Steuerungslogik fur die jeweilige Multiplexeran- 
ordnung gegeniiber der bekannten Multiplexeranordnung, die mit nichtinvertierten Steuerungssignalen angesteuert wer- 
30 den, erzielt. 

Durch die vereinfachte Steuerungslogik wird eine erhebliche Einsparung an benotigter Chipflache bei der Realisie- 
rung der Multiplexeranordnung erreicht. 

Ein weiterer Vorteil der Multiplexeranordnung ist darin zu sehen. daB auf einfache Weise die Multiplexeranordnung an 
Schaltungsanordnungen angekoppelt werden kann, deren Ausgangssignale in invertierter Form vorliegen. Bei der be- 
35 kannten Multiplexeranordnung ware in diesem Zusammenhang eine zusatzliche Inverterstufe erforderlich, die jeweils 
das invertierte Signal, welches als Eingangssignal der Multiplexeranordnung zugefiihrt werden soil, invertiert wird, um 
somit ein nicht in vertiert es Steuerung ssignal zu erhalten. 

In diesem Fall wird also eine erhebliche Einsparung an zusatzlichen Schaltungselementen, den Inverterm erreicht, da 
invertierte Steuersignale direkt zur Steuerung der Multiplexeranordnung verwendet werden konnen. 
40 Vorteilliafte Weiterbildungen der Erfindung ergeben sich aus den abhangigen Anspruchen. 

Es ist vorteilhaft, daB mindestens eine Multiplexerstufe derart ausgestaltetist, daR sie insgesamt mit einem invertierten 
Steuerungssignal angesteuert wird. Dadurch wild eine weitere Vereinfachung in der Steuerungslogik erreicht. 

Weiterhin ist es vorteilhaft, alle Multiplexerstufen derart auszugestalten, daB sie mit invertierten Steuersignalen ange- 
steuert werden. Durch diese Weiterbildung ward erreicht, daB die Steuerungslogik in ihrer Gesamtheit welter vereinfacht 
45 wird. 

Kurzbeschreibung der Figuren 

In den Figuren sind Ausfuhrungsbeispiele der Erfindung dargestelh, die im weiteren nalier erlautert werden. 
50 Es zeigen 

Fig. la und lb Multiplexer, die mit einem nichtinvertierten Steuerungssignal (Fig. la) bzw. mit einem invertierten 
Steuerungssignal (Fig. lb) angesteuert werden; 

Fig. 2 eine be kann te mehrstufige Multiplexeranordnung, welche mit nichtinvertierten Steuerungssignalen angesteuert 
wird; 

55 Fig. 3 eine mehrstufige Multiplexeranordnung, welche die gleiche Funktionalitat aufweist wie die in Fig. 2 darge- 
stellte Multiplexeranordnung, wobei die Multiplexeranordnung derart ausgestallet ist, daB alle Steuerungssignale der 
Multiplexeranordnung invertiert zugefuhrt werden; 

Figurenbeschreibung 

60 

In Fig. la ist ein erster Multiplexer MUX1 dargestellt, welcher iiber ein nichtin vertiertes Steuerungssignal shift ge- 
steuert wird. Die Funktionalitat des ersten Multiplexers MUX1 ist derart, daB abhangig von deni Steuerungssignal shift 
jeweils entweder ein erstes Eingangssignal El oder ein zweites Eingangssignal E2 ausgewahlt wird und als Ausgangssi- 
gnal A zur Wei terverar bei rung an einem Ausgang des ersten Multiplexers MUX1 zur Verrugung gestellt wird. Auch 
65 wenn im weiteren zur einfacheren Darstellung lediglich 2 : 1-Multiplexer in der Multiplexeranordnung MA verwendet 
werden, so ist die Erfindung jedoch keineswegs auf 2 : 1 -Multiplexer beschrankt. Es kann jeder Multiplexer mit einer be- 
liebigen Anzahl Eingangen und Ausgangen im Ralimen der Erfindung verwendet werden. 

In der folgenden Tabelle ist jeweils das Ausgangssignal A in Abhangigkeit des Steuersignals shift dargestellt. 

o 
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Erster Multiplexer MUX1 





El 


E2 . 


shift-0 


A=E1 




shift=l 




A=E2 



10 

Weist das Steuerungssignal shift einen Wert, logisch 0 auf, so wird das erste Eingangssignal El als Ausgangssignal A 
zur Verfiigung gestellt. Weist das Steuerungssignal shift jedoch den logischen Wert 1 auf, so wird das zweite Eingangs- 
signal E2 als Ausgangssignal A zur Verfiigung gestellt. Diese Funktionalitat wird ini weileren fur einen Multiplexer ver- 
wendet, der mit einem nichtinvertierten Steuerungssignal shift angesteuert wird. 

In Fig. lb ist eine zweite Multiplexeranordnung MUX2 dargestellt, welche mil. einem invertierten Steuerungssignal 15 
shift, angesteuert wird. 

Die Funktionalitat des zweiten Multiplexers MUX2 ist in folgender Tabelle zusammengestellt: 

Zweiter Multiplexer MUX2 

20 





El 


E2 


shift=0 




A=E2 


shift=l 


A=E1 





Dem zweiten Multiplexer MUX2 wirdebenfalls das erste Eingangssignal El und das zweite Eingangssign al E2 zuge- 
fiihrt. Das Ausgangssignal A des zweiten Multiplexers MUX 2 hangt von dem invertierten Steuerungssignal shift in fol- 30 
gender Weise ab. Weist das invertierte Steuerungssignal shift einen Wert logisch 0 auf, so wird das zweite Eingangssignal 
E2 zu dem Ausgangssignal A "durchgeschaltet". Weist das invertierte Steuerungssignal shift den Wert logisch 1 auf, so 
weist das Ausgangssignal A des zweiten Multiplexers MUX2 den Wert des ersten Eingangssignals El auf. 

In Fig. 2 ist eine niehrstufige Multiplexeranordnung MA dargestellt, wie sie aus dem Stand der Technik, beispiels- 
weise aus dem Dokurnent [1] bekannt ist. 35 

Die Multiplexeranordnung MA weist allgemein eine beliebige Anzahl von Eingangen Ei auf. Mit einem Index i wird 
jedes Eingangssignal, welches einem Bit entspricht. eindeutig gekennzeichnet. Der Index i ist eine naturliche Zahl zwi- 
schen 1 und n, wobei mit n die Anzahl mit der Multiplexeranordnung MA gleichzeitig verarbeitbaren Bits bezeichnet 
wird. 

In Fig. 2 sind in der Multiplexeranordnung MA 16 Eingange Ei sowie vier Steuerungseingange SEk, jeweils fur eine 40 
Multiplexerstufe STk vorgesehen. Mit einem Index k wird jede Multiplexerstufe STk der Multiplexeranordnung MA 
eindeutig gekennzeichnet. In diesem einfachen Beispiel sind vier Multiplexerstufen STk vorgesehen. Der Index k ist eine 
naturliche Zahlzwischen 1 und s, wobei mit s die Anzahl in der Multiplexeranordnung MA vorhandener Multiplexerstu- 
fen STk bezeichnet wird (s=4). 

Die Multiplexeranordnung MA weist femer allgemein eine beliebige Anzahl von Ausgangen Aj auf. Mit einem Index 45 
j wird jedes Ausgangssignal. welches einem Bit entspricht, eindeutig gekennzeichnet, Der Index j ist eine naturliche Zahl 
zwischen 1 und m, wobei mit m die Anzahl mit der Multiplexeranordnung MA gleichzeitig verarbeitbaren Ausgangsbits 
bezeichnet wird. 

Allgemein weist eine niehrstufige Multiplexeranordnung eine beliebige Anzahl von Eingangen Ei, Ausgangen Aj so- 
wie Multiplexerstufen STk auf. 50 

Femer weist jede Multiplexerstufe STk eine vorgebbare Anzahl von Multiplexem Mkl auf, wobei mit dem Index k je- 
weils die Multiplexerstufe STk und mit dem Index 1 jeweils ein Multiplexer Mkl innerhalb der Multiplexerstufe STk ein- 
deutig bezeichnet wird. Der Index I ist eine beliebige Zahl zwischen 1 und t, wobei mit t die Anzahl der in der Multiple- 
xerstufe STk enthaltener Multiplexer Mkl bezeichnet wird. 

An einen Eingang Ei wird ein Eingangssignal, d. h. jeweils ein einzelnes Bitsignal angelegt, das durch die Multiple- 55 
xeranordnung M A in v orgebbarer Weise entsprechend der Struktur der Multiplexeranordnung MA und des Steuerungs- 
signals shift bzw. shift ausgewahlt wird und als Ausgangssignal A an dem Ausgang Aj zur Verfiigung gestellt wird. 

Es wird durch die Multiplexeranordnung MA eine Auswahl von Eingangssignalen, die der Multiplexeranordnung MA 
zugefuhrt werden, getroffen. Die Auswahl entspricht der jeweiligen Struktur der Multiplexeranordnung MA, welche le- 
diglich eine vorgebbare Boolesche Funktion beschreiht, die durch die Multiplexeranordnung MA realisiert wird. fiO 

Die Funktionalitat der in Fig. 2 dargestellten Multiplexeranordnung MA ist die eines sog. Barrel-Shifters. Bei ei nem 
Barrel-Shifter wird abhangig von einem Steuerungsvektor S V der die einzelnen Steuerungssignale shift bzw. shift, die 
den Steuerungseingangen SEk zugefuhrt werden und mit denen in diesem Fall ganze Multiplexerstufen STk gesteuert 
werden, binar codiert. 

In jeder Multiplexerstufe STk wird ein Eingangsdatenwon, welches eine vorgebbare Anzahl von Bits aufweist, die der 65 
Multiplexeranordnung MA zugefuhrt werden, verse hoben, falls das jeweilige Steuerungssignal shift bzw. shift fur die 
Multiplexerstufe STk aktiv ist. Die Verschiebung erfolgt jeweils urn 2 X -Bits, wobei mit x die Wertigkeit des jeweiligen 
Steuerungssignals. des jeweiligen Bit innerhalb des Sleuerungsvektors SV angegeben wird. 
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Die Funktionalitat des Barrel-Shifters wird dadurch gewahrleistet, daB zuni einen die Eingangssignale, d. h. die ein- 
zelnen Bits des zu verarbeitenden digitalen Datenwortes in entsprechender, von der Funktionalitat abhangiger vorgege- 
bener Weise der Multiplexeranordnung MA zugefiihrt wird und zum anderen abhangig von dem jeweiligen Steuerungs- 
datenvektor SV 

5 In diesem Beispiel wird jeweils mil bs_in[z] das z-te Bit des zu verarbeitenden Datenwortes bezeichnet. Der Index z ist 
eine allgemein beiiebige Zahl, in diesem Beispiel eine Zahl zwischen 0 und 18. 

Der Steuerungsvektor SV weist in diesem Fall vier Steuerungsbits shift[3], shift[2], shift[l], shift[0] auf. 

Erste Multiplexerstufe ST1 

10 

Die erste Multiplexerstufe ST1 weist in diesem Beispielfall 1 1 Multiplexer auf. 

Die gesamte erste Multiplexerstufe ST1 wird iiber ein erstes Steuerungssignal shift[3], d. h. dem ersten, hochstwerti- 
gen Bit des Steuerungsvektors SV gesteuert Die Funktionalitat der einzelnen Multiplexer ist. derart, daB die Funktiona- 
litat des ersten Multiplexers MUX1 aus Fig. la realisiert wird. 
15 Eine m ersten Multiplexer M 1 1 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein erstes Eingangs- 
bit bs_in[0] zugefiihrt Als zweites Eingangssignal E2 wird dem ersten Multiplexer Mil der ersten Multiplexerstufe ST1 
ein neuntes Eingangsbit bsjn[8] zugefiihrt 

Einem zweiten Multiplexer Ml 2 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein drittes Ein- 
gangsbit bs_in[2] und als zweites Eingangssignal E2 ein elftes Eingangsbit bs_in[10] zugefiihrt. 
20 Einem dritten Multiplexer Ml 3 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein zweites Ein- 
gangsbit bs_in[l] und als zweites Eingangssignal E2 ein zehntes Eingangsbit bs_in[9] zugefiihrt 

Einem vierten Multiplexer M14 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein viertes Ein- 
gangsbit. bs_in [3] und als zweites Eingangssignal E2 ein zwblftes Eingangsbit bs_in[ll] zugefiihrt. 

Einem fiinften Multiplexer M15 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein achtes Ein- 
25 gangsbit bs_in[7] und als zweites Eingangssignal E2 ein 16-tes Eingangsbit bs_in[15] zugefiihrt. 

Einem sechsten Multiplexer M16 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein sechstes Ein- 
gangsbit bs_in [5] und als zweites Eingangssignal E2 cin 14-tcs Eingangsbit bs_in[ 13] zugefiihrt. 

Einem siebten Multiplexer M17 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El das zehnte Ein- 
gangsbit bs_in[9] und als zweites Eingangssignal E2 ein 18-tes Eingangsbit bs_in[ 17] zugefiihrt. 
30 Einem achten Multiplexer Ml 8 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein funftes Ein- 
gangsbit bs_in[4] und als zweites Eingangssignal E2 ein 1 3-tes Eingangsbit bs_in[12] zugefiihrt. 

Einem neunten Multiplexer M 19 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El das neunte Ein- 
gangsbit bs_in[8] und als zweites Eingangssignal E2 ein 17-tes Eingangsbit bs_in[ 16] zugefiihrt. 

Einem zehnten Multiplexer MHO der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El ein siebtes Ein- 
35 gangsbit bs_in[6] und als zweites Eingangssignal E2 ein 15-tes Eingangsbit bs_in[14] zugefiihrt. 

Einem elften Multiplexer Ml 1 1 der ersten Multiplexerstufe ST1 wird als erstes Eingangssignal El das elfte Eingangs- 
bit bs_in[10] und als zweites Eingangssignal E2 ein 19-tes Eingangsbit bs_in[18] zugefiihrt. 

Zweite Multiplexerstufe ST2 

40 

Die zweite Multiplexerstufe ST2 weist in diesem Beispielfall 7 Multiplexer auf. 

Die gesamte zweite Multiplexerstufe ST1 wird iiber ein zweites Steuerungssignal shift[2], d. h. dem zweiten Bit des 
Steuerungsvektors S V gesteuert. Die Funktionalitat der einzelnen Multiplexer ist derart daB die Funktionalitat des ersten 
Multiplexers MUX1 aus Fig. la realisiert wird. \ 

45 Ein erster Eingang El eines ersten Multiplexers M21 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang All 
des ersten Multiplexers Mil der ersten Multiplexerstufe ST1 gekoppelt. Ferner ist ein zweiter Eingang E2 des ersten 
Multiplexer M12 der zweiten Multiplexerstufe ST2 mit einem Ausgang A18 des achten Multiplexers M 18 der ersten 
Multiplexerstufe ST1 gekoppelt. 

Ein erster Eingang El eines zweiten Multiplexers M22 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A12 

50 des zweiten Multiplexers M 12 der ersten Multiplexerstufe ST1 gekoppelt. Ein zweiter Eingang E2 des zweiten Multiple- 
xers M22 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A 110 des zehnten Multiplexers MHO der ersten Mul- 
tiplexerstufe ST1 gekoppelt. 

Ein erster Eingang El des dritten Multiplexers M23 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A13 des 
dritten Multiplexers M13 der ersten Multiplexerstufe ST1 gekoppelt. Femer ist ein zweiter Eingang E2 des dritten Mul- 
55 tiplexers M23 der zweiten Multiplexerstufe ST2 mit einem Ausgang Al 6 des sechsten Multiplexers Ml 6 der ersten Mul- 
tiplexerstufe ST1 gekoppelt. 

Ein erster Eingang El eines vierten Multiplexers M24 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A14 
des vierten Multiplexers M14 der ersten Multiplexerstufe ST1 gekoppelt Ein zweiter Eingang E2 des vierten Multiple- 
xers M24 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A 15 des fiinften Multiplexers M 15 der ersten Multi- 

60 plexerstufe ST1 gekoppelt 

Ein erster Eingang El eines fiinften Multiplexers M25 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A16 
des sechsten Multiplexers Ml 6 der ersten Multiplexerstufe ST1 gekoppelt Femer ist ein zweiter Eingang E2 des fiinften 
Multiplexers M25 der zweiten Multiplexerstufe ST2 mit einem Ausgang A17 des siebten Multiplexers M17 der ersten 
Multiplexerstufe ST1 gekoppelt. 

65 Ein erster Eingang El eines sechsten Multiplexers M26 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A18 
des achten Multiplexers M18 der ersten Multiplexerstufe ST1 gekoppelt. Ein zweiter Eingang E2 des sechsten Multiple- 
xers M26 der zweiten Multiplexerstufe ST2 ist mit einem Ausgang A19 des neunten Multiplexers M19 der ersten Mul- 
tiplexerstufe ST1 gekoppelt. 
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Ein erster Eingang El eines siebten Multiplexers M27 der zweiten Multiplexers! ufe ST2 ist mil einem Ausgang A110 
des zehnten Multiplexers MHO der ersten Multiplexerstufe ST1 gekoppelt. Ein zweiter Eingang E2 des siebten Multi- 
plexers M27 der zweiten Multiplexerstufe ST2 isl mit einem Ausgang A 111 des elften Multiplexers Mill der ersten 
Multiplexerstufe ST1 gekoppelt. 

5 

Dritte Multiplexerstufe ST3 
Die dritte Multiplexerstufe ST3 weist in diesem Beispielfall 5 Multiplexer auf. 

Die gesamte zweite Multiplexerstufe ST1 wird uber ein drittes Steuerungssignal shift[l], d. h. dem dritten Bit des 
Steuerungsvektors S V gesteuert. Die Funktionalitat der einzelnen Multiplexer ist derart, da6 die Funktionalitat des ersten to 
Multiplexers MUX1 aus Fig. la realisiert wird. 

Ein erster Eingang E 1 eines ersten Multiplexers M3 1 der dritten Multiplexerstufe ST3 ist mit einem Ausgang A2 1 des 
ersten Multiplexers M21 der zweiten Multiplexerstufe ST2 gekoppelt. Ein zweiter Eingang E2 des ersten Multiplexers 
M31 der dritten Multiplexerstufe ST3 ist mit einem Ausgang A22 des zweiten Multiplexers M22 der zweiten Multiple- 
xerstufe ST2 gekoppelt. l5 

Ein zweiter Multiplexer M32 der dritten Multiplexerstufe ST3 ist mit einem Ausgang A23 des dritten Multiplexers 
M23 der zweiten Multiplexerstufe ST2 gekoppelt. Ein zweiter Eingang E2 des zweiten Multiplexers M32 der dritten 
Multiplexerstufe ST3 ist mit einem Ausgang A24 des vierten Multiplexers M24 der zweiten Multiplexerstufe ST2 ge- 
koppelt. 

Ein erster Eingang El eines dritten Multiplexers M33 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A22 des 20 
zweiten Multiplexers M22 der zweiten Multiplexerstufe ST2 gekoppelt. Ein zweiter Eingang E2 des dritten Multiplexers 
M33 der dritten Multiplexerstufe ST3 ist mit einem Ausgang A26 des sechsten Multiplexers M26 der zweiten Multiple- 
xerstufe ST2 gekoppelt. 

Ein erster Eingang El eines vierten Multiplexers M34 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A24 des 
vierten Multiplexers M24 der zweiten Multiplexerstufe ST2 gekoppelt. Ein zweiter Eingang E2 des vierten Multiplexers 25 
M34 der dritten Multiplexerstufe ST3 ist mil einem Ausgang A25 des funflen Multiplexers M25 der zweiten Multiple- 
xerstufe ST2 gekoppelt. 

Ein erster Eingang El eines funften Multiplexers M35 der dritten Muluplexerstufe ST3 ist mit dem Ausgang A26 des 
sechsten Multiplexers M26 der zweiten Multiplexerstufe ST2 gekoppelt. Ein zweiter Eingang E2 des funften Multiple- 
xers M35 der dritten Multiplexerstufe ST3 ist mit einem Ausgang A27 des siebten Multiplexers M27 der zweiten Mul- 30 
tiplexerstufe ST2 gekoppelt. 

Vierte Multiplexerstufe ST4 

Die vierte Multiplexerstufe ST4 weist in diesem Beispielfall 4 Multiplexer auf. 35 
^ Die gesamte vierte Multiplexerstufe ST4 wird uber ein viertes Steuerungssignal shift[0], d. h. dem vierten Bit des 
Steuerungsvektors SV gesteuert. Die Funktionalitat der einzelnen Multiplexer ist derart, daB die Funktionalitat des ersten 
Multiplexers MUX1 aus Fig. la realisiert wird. 

Ein erster Eingang El eines ersten Multiplexers M41 der vierten Multiplexerstufe ST4 ist mit einem Ausgang A3 1 des 
ersten Multiplexers M31 der dritten Multiplexerstufe ST3 gekoppelt. Ein zweiter Eingang E2 des ersten Multiplexers 40 
M41 der vierten Multiplexerstufe ST4 ist mit einem Ausgang A32 des zweiten Multiplexers M32 der dritten Multiple- 
xerstufe ST3 gekoppelt. 

Ein erster Eingang El eines zweiten Multiplexers M42 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A32 des 
zweiten Multiplexers M32 der dritten Multiplexerstufe ST3 gekoppelt. Ferner ist ein zweiter Eingang E2 des zweiten 
Multiplexers M42 der vierten Multiplexerstufe ST4 mit einem Ausgang A33 des dritten Multiplexers M33 der dritten 45 
Multiplexerstufe ST3 gekoppelt. 

Ein erster Eingang El eines dritten Multiplexers M43 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A33 des 
dritten Multiplexers M33 der dritten Multiplexerstufe ST3 gekoppelt. Ein zweiter Eingang E2 des dritten Multiplexers 
M43 der vierten Multiplexerstufe ST4 ist mit einem Ausgang A34 des vierten Multiplexers M34 der dritten Multiplexer- 
stufe ST3 gekoppelt. 50 

Ein erster Eingang El eines vierten Multiplexers M44 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A34 des 
vierten Multiplexers M34 der dritten Multiplexerstufe ST3 gekoppelt. Ein zweiter Eingang E2 des vierten Multiplexers 
M44 der vierten Multiplexerstufe ST4 ist mit einem Ausgang A35 des funften Multiplexers M35 der dritten Multiplexer- 
stufe ST3 gekoppelt. 

Die einzelnen Multiplexer der vierten Multiplexerstufe ST4 stellen jeweils an einem Ausgang Aj, j=l-4 die ausge- 55 
wahlten Bits, abhangig von dem Steuerungsvektor S V zur Verrugung. 

Somit liegt an jeder Multiplexerstufe STk am Eingang jeweils ein Signal vektor an, der gegenuber dem Signal, welches 
an der Vorgangermul tiplexerstufe STk-1 anliegt, urn 2x Bit verschoben ist, falls das jeweilige Steuerungssignal aktiv ist, 
oder nicht. verschoben ist, falls das Steuerungssignal inaktiv ist. 

Tn Fig. 3 ist. ein Ausfuhrungsbeispiel der erfindungsgemaRen mehrstufigen Multiplexeranordnung MA dargestellt, wo- 60 
bei die einzelnen Multiplexer mit invertierten Steuerungssignalen angesteuert werden. 

Die einzelnen Multiplexer weisen nunmehr die in Fig. lb dargestellte Funktionalitat auf. Die Bezeichnung der einzel- 
nen Eingangssignale sowie die Bezeichnung der einzelnen Multiplexer Mkl und der Multiplexers! ufen STk bleiben un- 
verandert. 

Es ist fur die Erflndung keineswegs erforderlich, wie i m wei teren erlautert wird, daB alle Multiplexer Mkl der Multi- 65 
plexeranordnung MA mit invertierten Steuerungssignalen shift angesteuert werden. Es istebenso vorgesehen, lediglich 
Teile. d. h. einzelne Multiplexer Mkl oder ganze Multiplexerstufen STk der Multiplexeranordnung MA mit einem inver- 
tierten Steuerungssignal shift anzusteuern und die restlichen Multiplexer Mkl bzw. Multiplexerstufen STk mit nichtin- 
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vertierten Steuerungssignalen shift anzusteuern. 

Auch wenn in diescm Ausfuhrungsbeispiel. wiejm weiteren erlautert wird jeweils eine ganze Mult.iplexersi.ufe STk 
Liber ein invcrtiertcs Steuerungssignal shift [3], shift [2], shift [1], shift [0] angesteuerl wird, so isteyedochebenso vor- 
gesehen, einzelne Multiplexer Mkl mit einem invertierten Steuerungssignal shift [31, shift [2], shift [1], shift [0] bzw. 
auch einzelne Multiplexer Mkl mit einem nichtinvertierten Steuerungssignal shifl[3], shift [2], shift[l], shift[0] anzusteu- 



ern. 



Auch die Struktur der im weiteren beschriebenen Muiiiplexeranordnung MA, deren Funktionalitat ebenso cin Barrel- 
Shifter ist, ist keineswegs im Rahmen der Erfindung erforderlich. Das Ausfuhrungsbeispiel soli lediglich dazu dienen, 
den erheblichen Vorteil der erfindungsgemaBen Muiiiplexeranordnung zu verdeutlichen, die deutliche Vereintachung der 
io benod^ien Steuerungslogik, wenn die^Multiplexer mil invenienen Steuerungssignalen angesteuert werden. Diese Dar- 
stellung dient lediglich zum einfacheren Verstandnis bzw. zum besseren Vergleich mit dem bekannten Barrel-Shifter aus 
Fig. 2. 

Jede beliebige Funktionalitat, die in Form Boolescher Funktionen dargestellt werden kann, kann durch eine mehrstu- 
fige Muiiiplexeranordnung MA realisiert werden. Wichtig ist hierbei die Ansteuerung mindestens eines Teils der Multi- 
15 plexeranordnung MA mil invertierten Steuerungssignalen. 

Erste Multiplexerstufe ST1 

Die erste Multiplexerstufe ST1 weist in diescm Beispielfall wiederum 11 Multiplexer auf. 

Die gesamte erste Multiplexerstufe ST1 wird uber ein erstes invertiertes Steuerungssignal shift [3], d. h. dem ersten, 
hochstwertigen Bit des invertierten Steuerungsvektors S V gesteuert. Die Funktionalitat der einzelnen Multiplexer ist der- 
aru daB die Funktionalitat des ersten Multiplexers MUX1 aus Fig. lb realisiert wird. 

Dem ersten Eingang El des ersten Multiplexers Mil der ersten Multiplexerstufe ST1 wird das zehnte Eingangsbit 
bs_[9] zugefuhrt. Dem zweiten Eingang E2 des ersten Multiplexers Mil der ersten Multiplexerstufe ST1 wird das zweite 
25 Eingangsbit bs_in[l] zugefuhrt. 

Dem ersten Eingang El des zweiten Multiplexers M12 der ersten Multiplexerstufe ST1 wird das elfte Eingangsbit 
bs_in[10] zugefuhrt . Dem zweiten Eingang E2 des zweiten Multiplexers M12 der ersten Multiplexerstufe ST1 wird das 
dritte Eingangsbit bs _in[2] zugefuhrt. 

Dem ersten Eingang El des dritten Multiplexers M13 der ersten Multiplexerstufe ST1 wird das neunte Eingangsbit 
30 bs_in[8] zugefuhrt. Dem zweiten Eingang E2 des dritten Multiplexers M13 der ersten Multiplexerstufe ST1 wird das er- 
ste Eingangsbit bs_in[0] zugefuhrt. , 

Dem ersten Eingang El des vierten Multiplexers M14 der ersten Multiplexerstufe SI 1 wird das 19-te Eingangsbit 
bs_in[18] zugefuhrt. Dem zweiten Eingang E2 des vierten Multiplexers MJ4 der ersten Multiplexerstufe ST1 wird das 
elfte Eingangsbit bs Jn[10] zugefuhrt. 
35 Dem ersten Eingang El des funften Multiplexers M15 der ersten Multiplexerstufe ST1 wird das 15-te Eingangsbit 
bs_in[14] zugefuhrt. Dem zweiten Eingang E2 des funften Multiplexers M15 der ersten Multiplexerstufe ST1 wird das 
siebente Eingangsbit bs_in[6] zugefuhrt. 

Dem ersten Eingang El des sechsten Multiplexers Ml 6 der ersten Multiplexerstute ST1 wird das 17-te Eingangsbit 
bs_in(16] zugefuhrt. Dem zweiten Eingang E2 des sechsten Multiplexers Ml 6 der ersten Multiplexerstufe ST1 wird das 
40 neunte Eingangsbit bs_in[8] zugefuhrt. 

Dem ersten Eingang El des siebenten Multiplexers M17 der ersten Multiplexerstufe ST1 wird das 13-te Eingangsbit 
bs_in[12] zugefuhrt. Dem zweiten Eingang E2 des siebenten Multiplexers M 17 der ersten Multiplexerstufe ST1 wird das 
funfte Eingangsbit bs_in[4] zugefuhrt. m 

Dem ersten Eingang El des achten Multiplexers M18 der ersten Multiplexerstufe ST1 wird das 18-te Eingangsbit 
45 bs_in[17] zugefuhrt. Dem zweiten Eingang E2 des achten Multiplexers M18 der ersten Multiplexerstufe ST1 wird das 
zehnte Eingangsbit bsjn[9] zugefuhrt. 

Dem ersten Eingang El des neunten Multiplexers M19 der ersten Multiplexerstute ST1 wird das 14-te Eingangsbit 
bs_in[13] zugefuhrt.. Dem zweiten Eingang E2 des neunten Multiplexers M19 der ersten Multiplexerstufe! ST1 wird das 
sechste Eingangsbit bs_in[5] zugefuhrt. 
50 Dem ersten Eingang El des zehnten Multiplexers MHO der ersten Multiplexerstute ST1 wird das 16-te Eingangsbit 
bs_in[15] zugefuhrt. Dem zweiten Eingang E2 des zehnten Multiplexers MHO der ersten Multiplexerstufe ST1 wird das 
achte Eingangsbit bs_in[7] zugefuhrt. 

Dem ersten Einsang El des elften Multiplexers Mill der ersten Multiplexerstufe ST1 wird das 12-te Eingangsbit 
bs_in[ll] zugefuhrt. Dem zweiten Eingang E2 des elften Multiplexers Mill der ersten Multiplexerstufe ST1 wird das 
55 vierte Eingangsbit bs_in[3] zugefuhrt. 

Zweite Multiplexerstufe ST2 

Die zweite Multiplexerstufe ST2 weisi in diesem Beispielfall wiederum 7 Multiplexer auf. 

60 Die gesamte zweite Multiplexerstufe ST2 wird uber ein zweites invertiertes Steuerungssignal shift [2] T d. h. dem zwei- 
ten Bit des invertierten Steuerungsvektors SV gesteuert. Die Funktionalitat der einzelnen Multiplexer ist derart, daB die 
Funktionalitat des ersten Multiplexers MUX1 aus Fig. lb realisiert wird. 

Der erste Multiplexer M21 der zweiten Multiplexerstufe ST2 ist uber einen ersten Eingang El mit dem Ausgang A19 
des neunten Multiplexers Ml 9 der ersten Multiplexerstufe ST1 gekoppelt. Der zweite Eingang des ersten Multiplexers 
65 M21 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang All des ersten Multiplexers Mil der ersten Multiplexer- 
stufe ST1 gekoppelt, ^ t 

Der erste Eingang El des zweiten Multiplexers M22 der zweiten Multiplexerstute ST2 ist mit dem Ausgang A15 des 
funften Multiplexers M15 der ersten Multiplexerstufe ST1 gekoppelt. Der zweite Eingang E2 des zweiten Multiplexers 
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M22 der zweiten Mulliplexerstufe ST2 ist mit dem Ausgang A 12 des zweiten Multiplexers M12 der ersten Multiplexer- 
stufe ST1 gekoppelt. 

Der erste Eingang El des dritten Multiplexers M23 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang A 17 des 
siebten Multiplexers M17 der ersten Multiplexerstufe ST1 gekoppelt. Der zweite Eingang E2 des dritten Multiplexers 
M23 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang A13 des dritten Multiplexers M13 der ersten Multiplexer- 5 
stufe ST1 gekoppelt, 

Der erste Eingang El des vierten Multiplexers M24 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang A 14 des 
vierten Multiplexers M14 der ersten Multiplexerstufe ST1 gekoppelt, Der zweite Eingang E2 des vierten Multiplexers 
M24 der zweiten Multiplexerstufe S'12 ist nut dem Ausgang A15 des fiinften Multiplexers M15 der ersten Multiplexer- 
stufe ST1 gekoppelt. 10 

Der erste Eingang El des fiinften Multiplexers M25 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang A 16 des 
sechsten Multiplexers M16 der ersten Multiplexerstufe ST1 gekoppelt. Der zweite Eingang E2 des fiinften Multiplexers 
M25 der zweiten Mulliplexerstufe ST2 ist mit dem Ausgang A17 des siebten Multiplexers Ml 7 der ersten Multiplexer- 
stufe ST1 gekoppelt. 

Der erste Eingang El des sechsten Multiplexers M26 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang A18 des 15 
achten Multiplexers M18 der ersten Multiplexerstufe ST1 gekoppelt. Der zweite Eingang E2 des sechsten Multiplexers 
M26 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang A 19 des neunten Multiplexers M19 der ersten Multiplexer- 
stufe ST1 gekoppelt. 

Der erste Eingang El des siebten Multiplexers M27 der zweiten Multiplexerstufe ST2 ist. mit dem Ausgang A 110 des 
zehnten Multiplexers M 1 1 0 der ersten Multiplexerstufe ST1 gekoppelt. Der zweite Eingang E2 des siebten Multiplexers 20 
M27 der zweiten Multiplexerstufe ST2 ist mit dem Ausgang All 1 des elften Multiplexers Mill der ersten Multiplexer- 
stufe ST1 gekoppelt. 

Dritte Multiplexerstufe ST3 

25 

Die driLte Mulliplexerstufe ST3 weisl in diesem Beispielfall wiederum 5 Multiplexer auf. 

Die gesamtc dritte Multiplexerstufe ST3 wird iibcr cin drittcs invcrticrtcs Stcucrungssignal shift [1], d. h. dem dritten 
Bit des invertierten Steuerungsvektors SV gesteuert. Die Funktionalitat der einzelnen Multiplexer ist derart, daB die 
Funktionalitat des ersten Multiplexers MUX1 aus Fig. lb realisiert wird. 

Der erste Eingang El des ersten Multiplexers M31 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A27 des 30 
siebten Multiplexers M27 der zweiten Multiplexerstufe ST2 gekoppelt. Der zweite Eingang E2 des ersten Multiplexers 
M31 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A21 des ersten Multiplexers M21 der zweiten Multiplexer- 
stufe ST2 gekoppelt. 

Der erste Eingang El des zweiten Multiplexers M32 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A22 des 
zweiten Multiplexers M22 der zweiten Multiplexerstufe ST2 gekoppelt. Der zweite Eingang E2 des zweiten Multiple- 35 
xers M32 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A23 des dritten Multiplexers M23 der zweiten Multiple- 
xerstufe ST2 gekoppelt. 

Der erste Eingang El des dritten Multiplexers M33 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A25 des 
fiinften Multiplexers M25 der zweiten Multiplexerstufe ST2 gekoppelt. Der zweite Eingang E2 des dritten Multiplexers 
M33 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A22 des zweiten Multiplexers M22 der zweiten Multiplexer- 40 
stufe ST2 gekoppelt. 

Der erste Eingang El des vierten Multiplexers M34 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A24 des 
vierten Multiplexers M24 der zweiten Multiplexerstufe ST2 gekoppelt. Der zweite Eingang E2 des vierten Multiplexers 
M34 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A25 des fiinften Multiplexers M25 der zweiten Multiplexer- 
stufe ST2 gekoppelt. 45 

Der erste Eingang El des fiinften Multiplexers M35 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A26 des 
sechsten Multiplexers M26 der zweiten Multiplexerstufe ST2 gekoppelt. Der zweite Eingang E2 des fiinften Multiple- 
xers M35 der dritten Multiplexerstufe ST3 ist mit dem Ausgang A27 des siebten Multiplexers M27 der zweiten Multi- 
plexerstufe ST2 gekoppelt. 



Vierte Multiplexerstufe ST4 



50 



Die vierte Multiplexerstufe ST4 weist in diesem Beispielfall wiederum 4 Multiplexer auf. 

Die gesamte vierte Multiplexerstufe ST4 wird iiber ein viertes invertiertes Steuerungssignal shift [0] ? d. h. dem vierten 
Bit des invertierten Steuerungsvektors SV gesteuert. Die Funktionalitat der einzelnen Multiplexer ist derart, daB die 55 
Funktionalitat des ersten Multiplexers MUX1 aus Fig. lb realisiert wird. 

Der erste Eingang El des ersten Multiplexers M41 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A31 des er- 
sten Multiplexers M31 der dritten Multiplexerstufe ST3 gekoppelt. Der zweite Eingang E2 des ersten Multiplexers M41 
der vierten Multiplexerstufe ST4 ist mit dem Ausgang A32 des zweiten Multiplexers M32 der dritten Multiplexerstufe 
ST3 gekoppelt. 60 

Der erste Eingang El des zweiten Multiplexers M42 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A33 des 
dritten Multiplexers M33 der dritten Multiplexerstufe ST3 gekoppelt. Der zweite Eingang E2 des zweiten Multiplexers 
M42 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A31 des ersten Multiplexers M31 der dritten Multiplexer- 
stufe ST3 gekoppelt. 

Der erste Eingang El des dritten Multiplexers M43 der vierten Multiplexerstufe ST4 ist. mit dem Ausgang A35 des 65 
fiinften Multiplexers M35 der dritten Multiplexerstufe ST3 gekoppelt. Der zweite Eingang E2 des dritten Multiplexers 
M43 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A33 des dritten Multiplexers M33 der dritten Multiplexer- 
stufe ST3 gekoppelt. 
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Der crste Eingang El des vierten Multiplexers M44 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A 34 des 
vierten Multiplexers M34 der driaen Multiplexerstufe ST3 gekoppelt. Der zweite Eingang E2 des vierten Multiplexers 
M44 der vierten Multiplexerstufe ST4 ist mit dem Ausgang A35 des funften Multiplexers M35 der dritten Multiplexer- 
stufe ST3 gekoppelt. 

Es ist keineswegs fur die Erfindung erforderlich, da6 alle Multiplexer Mkl und auch nicht insgesamt alle Multiplexer- 
stufen STk mit invertierten Steuerungssignalen angesteuert werden. 

Es isl ebenso vorgesehen, nur Teile der Multipiexeranordnung MA derart auszugestalten, daB sie mit invertierten 
Steuerungssignalen angesteuert werden. Die Struktur der jeweiligen Multiplexerstufen STk andert sich dann entspre- 
chend der sich andernden Booleschen Funktionen. Die entsprechenden erforderlichen Anderungen fur die sich erge- 
bende Struktur sind bekannt. 

In diesem Dokument wurde folgende Veroffentlichung zitiert: 
[1J Ming-Ting Sun, Design of High-Throuput Entropy Codec, Elsevier Science Publishers, VLSI Implementations for 
Image Communications, P. Pirsch (Ed.), Kapitel 11, S. 345-364, 1993. 

Patentanspruche 

1. Mehrstutige Multipiexeranordnung (MA) mit Eingangen (Ei, i = 1 . . n) und mindestens einem Ausgang (Aj, j = 
1 . . m), bei dem die Multipiexeranordnung (MA) derart ausgestaltet ist, daB mindestens ein Multiplexer (Mkl, k = 
1 . . s, 1 = 1 . . t) der Multipiexeranordnung (MA) mit eineni invertierten Steuerungssignal angesteuert wird. 

2. Multipiexeranordnung nach Anspruch 1, bei dem mindestens eine Multiplexerstufe (Stk, k = 1 . . s) der Multi- 
piexeranordnung (MA) derart ausgeschaltet ist, daB die Multiplexerstufe (Stk ? k = 1 . . s) insgesamt mit einem in- 
vertierten Steuerungssignal angesteuert wird. 

3. Multipiexeranordnung nach Anspruch I oder 2, bei dem alle Multiplexerstufen (Stk. k = 1 . . s) der Multipiexer- 
anordnung (MA) derart ausgestaltet sind, daB die Multiplexerstufen (Stk, k = 1 . . s) mit invertierten Steuerungssi- 
gnalen angesteuert werden, 

4. Multipiexeranordnung nach einem der Anspriiche 1 bis 3, bei dem die Multipiexeranordnung (MA) als ein Bar- 
rel-Shifter ausgestaltet ist. 
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